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1 take into account parameters other than cost and benefit. For example, an order to execute 

2 a stocl< trade might always be given the highest priority irrespective of any other 

3 considerations. The prioritization can take into account both the cost and benefit values 

4 assigned to a request as well as what other requests are waiting to be executed. For 

5 example the system owner might establish a rule that specifies if there are five very low 

6 costs requests (i.e. requests that can be quickly and easily executed) and there is one high 

7 cost request waiting to be executed, execute the low cost requests prior to the high cost 

8 requests. The examples given below illustrate ways in which the invention improves upon 

9 the processing performed by ordinary servers: 
10 

1 1 Example One :- Server task scheduling according to priority, derived from task benefit and 

12 task cost. Assume that within a single interval, the following Web requests arrive at the 

13 origin server: 
H 14 1. benefit 20, cost 200 milliseconds 
CI 15 2. benefit 10, cost 20 milliseconds 
tj 16 3. benefit 10, cost 30 milliseconds 
W 17 4. benefit 20, cost 50 milliseconds 

19 If they were scheduled in the order they arrived, the cumulative time and cumulative benefit 

20 would be 

H 21 1. total benefit 20 after 200 milliseconds 

22 2. total benefit 30 after time 220 milliseconds 
r'' 23 3. total benefit 40 after time 250 milliseconds 
24 4. total benefit 60 after time 300 milliseconds 

25 

26 If they were scheduled more optimally, the average response time and benefit per second 

27 (millisecond) would be higher: 
28 

29 2. total benefit 1 0 after time 20 milliseconds 

30 4. total benefit 30 after time 70 milliseconds 

3 1 3. total benefit 40 after time 1 00 milliseconds 

32 1. total benefit 60 after time 300 milliseconds 

33 
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